#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int a[100] = { 0 };
int FF(int x)
{
	if (a[x] != 0)
	{
		return a[x];
	}
	if (x <= 2)
	{
		return 1;
	}
	return a[x]=FF(x - 1) + FF(x - 2);
}
int main()
{
	printf("%d ", FF(50));
	return 0;
}